CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1, 3-5, 7-37. 

• After this Amendment: Claims 1, 3-5, 7-37 
Non-Elected, Canceled, or Withdrawn claims: 2, 6 
Amended claims: 1, 4-5, 9, 11, 13, 16-17, 20, 22, 28, 30, 35 
New claims: None 
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Claims: 



1. (Currently Amended) A computer-readable storage medium 
having computer-executable instructions that, when executed, direct a computer 
to perform a method comprising: 

obtaining a message M; 

defining a vector vto be Vu...^Vn based upon a predefined first hashing 
function of the message M; 

calculating a private key c k ev a in accordance with this equation 
a = ^v,.a,.modm, where m is an order of torsion points, a / are scaling factors in o, 

= aP (l<i<n\ and P and O, are elliptical curve points; 

producing a signature Sin accordance with this equation: S = oH^ i^ S = 
aHiiM) . where H2{M) is a predefined second hashing function of the message M, 
wherein the predefined first hashing function differs from the predefined second 
hashing function and wherein the signature Sis represented by a number of bits; 

truncating a specific number of bits off of signature S; 

after the truncating, indicating a message-and-signature pair {M, S) based, 
at least in part, on the obtaining, defining, calculating, or producing. 

2. (Canceled) 
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3. (Original) A medium as recited in claim 1, wherein the results of 
the indicating comprises a message-and-signature pair {M, juS) and the method 
further comprises calculating ju = H^{BK, M), where BK is key and tU^BK, M) 
maps A/ into an integer within a defined range. 

4. (Currently Amended) A medium as recited in claim 1, wherein 
the-aithe_0L: are scaling factors for n discrete logs of a^p,...,a^p base p, where n 
is a positive integer, p is a point on an elliptic curve and a public key. 

5. (Currently Amended) A medium as recited in claim 1, wherein 
erafe o^_aj:e scaling factors for n discrete logs of a^P,...,a„P base p, where 

« is a positive integer, wherein p is a point on an elliptic curve; 

a point P is of order m and where e^{P,Q):E{m\>^E[m'\^GF{q)'' denotes a 
Tate or Weil or Squared Tate or Squared Weil Pairing, where a^P,...,a„P = 
Qi,...,Q„ and where ^7is a prime power. 

6. (Canceled) 

7. (Original) A medium as recited in claim 1, wherein the first 
hashing function produces values in {±1}. 

8. (Original) A computing device comprising: 

an output device; 

a medium as recited in claim 1. 
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9. (Currently Amended) A computer-readable storage medium 
having computer-executable instructions that, when executed, direct a computer 
to perform a method for facilitating enhanced security of a computing system 
without increasing a length of the short digital cipher, the method comprising: 

choosing n discrete logs of a^p,...,a„p base p , where « is a positive 
integer, p is a point on an elliptic curve and a public key, and c and is a 
scaling factor and a private key; 

indicating results of the choosing; 

forging one or more short digital ciphers based upon the indicated results 
of the choosing , whereby the forging enhances security of a computing system 
without increasing a length of the short digital cipher . 

10. (Original) A medium as recited in claim 9, wherein a point p is of 
order m and where e^{P,Q):E{m\xE{m\^GF{q)'' denotes a Tate or Weil or 
Squared Tate or Squared Weil Pairing, where a^P,...,a„P = Q^,...,Q„ and where q 
is a prime power. 

11. (Currently Amended) A medium as recited in claim 9 further 
comprising generating a digital signature based upon a message A/ and Q ^anda^. 

12. (Original) A computing device comprising: 

an output device; 

a medium as recited in claim 9. 
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13. (Currently Amended) A method facilitating the production of a 
digital signature, the method comprising: 

obtaining a message M; 

defining a vector vto be Vi,...,Vn based upon a predefined first hashing 
function of the message; 

calculating a private key o lcey a in accordance with this equation 
a = ^V;Qr,.modm where m is an order of torsion points. . a, are scaling factors in 

Oi=a,P (\<i<n\ and P and O, are elliptical curve points ; 

producing a signature 5 in accordance with this equation: S = aHi ^ S = 
ahhiM) . where hhiM) is a predefined second hashing function of the message; 

indicating results based, at least in part, on the obtaining, defining, 
calculating, or producing. 

14. (Original) A method as recited in claim 13 wherein the results of 
the indicating comprises a message-and-signature pair {M, S). 

15. (Original) A method as recited in claim 13, wherein the results of 
the indicating comprises a message-and-signature pair (A/, //S) and the method 
further comprises calculating ju = H^^BK, M), where BK is key and l-h,{BK, M) 
maps A/ into an integer within a defined range. 
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16. (Currently Amended) A method as recited in claim 13, wherein 

the g the a , are scaling factors for n discrete logs of ayP,...,a^p base p , where 
« is a positive integer, p is a point on an elliptic curve and a public key. 

17. (Currently Amended) A method as recited in claim 13, wherein 
erare are scaling factors for n discrete logs of a^P,...,a„P base p , where 

« is a positive integer, p is a point on an elliptic curve; 
a point p is of order m and where e^{P,Q):E{m\xE{m\^GF{qy denotes a 
Tate or Weil or Squared Tate or Squared Weil Pairing, where a^P,...,a„P = 
Qy,...,Q„ and where ^is a prime power. 

18. (Original) A method as recited in claim 13, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
truncating a specific number of bits off of 5 before the indicating. 

19. (Original) A method as recited in claim 13, wherein the first 
hashing function produces values in { ±1}. 
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20. (Currently Amended) A computer-readable storage medium 
having computer-executable instructions that, when executed, direct a computer 
to perform a method comprising: 

obtaining an input message-and-signature pair {M, 5); 
defining a vector vto be Vi,...,Vn based upon a predefined first hashing 
function of the message; 

calculating a point Qon an elliptic curve in accordance with this equation: 

comparing pairing outputs of a pair {P, S) and a pair (G l-h.{M)), where 
H2<^M) is a predefined second hashing function of M and is a point on the 
elliptic curve; 

indicating results of the comparing. 

21. (Original) A medium as recited in claim 20 further comprising 
verifying the input message-and-signature pair (A/, 5) when the indicated results 
of the comparing is a match. 

22. (Currently Amended) A medium as recited in claim 20, wherein: 
the point P being a point on an elliptic curve and of order m and where 

ejP,Q):E[m]xE[m]^GF(qy denotes a Tate or Weil or Squared Tate or Squared 
Weil Pairing, where a^P,...,a„P = Qi,...,Q„ and where ^is a prime power; 

the-fl ithe O i being scaling factors for n discrete logs of a^P,...,a„P base P , 
where « is a positive integer. 
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23. (Original) A medium as recited in claim 20, wlierein the method 
further comprises, when the indicated results of the comparing is not a match, 
modifying the vector v relative to its previous definition and repeating the 
defining, calculating, and comparing. 

24. (Original) A medium as recited in claim 20, wherein the method 
further comprises: 

when the indicated results of the comparing is not indicate a match, 
modifying the vector irrelative to its previous definition; 

repeating the defining, calculating, and comparing; 

if the indicated results of the comparing still does not a match, then 
repeating the modifying and the repeating of the defining, calculating, and 
comparing until the indicated results do match. 

25. (Original) A medium as recited in claim 20, wherein the method 

further comprises when the indicated results of the comparing is not a match, 
repeating the defining, calculating, and comparing with the defining being based 
upon a predefined third hashing function of the message. 

26. (Original) A medium as recited in claim 20, wherein the signature 
S is represented by a number of bits, wherein the method further comprises 
padding 5with a specific number of bits before the defining. 
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27. (Original) A computing device comprising: 
an output device; 

a medium as recited in claim 20. 

28. (Currently Amended) A method facilitating the verification of a 
digital short-signature, the method comprising: 

obtaining , by a short-signature verifier configured to verify a valid digital 
short signature, an input message-and-signature pair (A^. 5); 

defining , by the short-signature verifier, a vector vto be Vu...^Vn based 
upon a predefined first hashing function of the message; 

calculating , by the short-signature verifier, a point C^on an elliptic curve in 
accordance with this equation: Q = Y,"-i^iQi'f 

comparing , by the short-signature verifier, pairing outputs of a pair {P^ 5) 
and a pair (G Hz{M)), where H2{M) is a predefined second hashing function of M 
and P\sa point on the elliptic curve; 

indicating , by the short-signature verifier, results of the comparing . 

29. (Original) A method as recited in claim 28 further comprising 
verifying the input message-and-signature pair (A/, 5) when the indicated results 
of the comparing is a match. 
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30. (Currently Amended) A method as recited in claim 28, wherein 

the point p being a point on an elliptic curve and of order m and where 
e^{P,Q):E{m\><E{m\^GF{qy denotes a Tate or Weil or Squared Tate or Squared 
Weil Pairing, where a^P,...,a„P = Qi,...,Q„ and where ^7is a prime power; 

the-9ithe_ai being scaling factors for n discrete logs of a^P,...,a„P base p, 
where n is a positive integer. 

31. (Original) A method as recited in claim 28 further comprising, 

when the indicated results of the comparing is not a match, modifying the vector 
V relative to its previous definition and repeating the defining, calculating, and 
comparing. 

32. (Original) A method as recited in claim 28 further comprising: 
when the indicated results of the comparing is not a match, modifying the 

vector 1/ relative to its previous definition; 

repeating the defining, calculating, and comparing; 

if the indicated results of the comparing still does not a match, then 
repeating the modifying and the repeating of the defining, calculating, and 
comparing until the indicated results do match. 
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33. (Original) A method as recited in claim 28 further comprising 
when the indicated results of the comparing is not a match, repeating the 
defining, calculating, and comparing with the defining being based upon a 
predefined third hashing function of the message. 

34. (Original) A method as recited in claim 28, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
padding 5with a specific number of bits before the defining. 

35. (Currently Amended) A computer-readable storage medium 
having computer-executable instructions that, when executed , direct a computer 
to perform a method comprising: 

obtaining an input message-and-signature pair (A/, 5'); 
defining a vector vto be Vu...^Vn based upon a predefined first hashing 
function of the message; 

calculating a point Qon an elliptic curve in accordance with this equation: 

e=i:,v,e,; 

comparing pairing outputs of a pair (/^ S) and a pair (G ^li^T, where 
H2iM) is a predefined second hashing function of M and Z' is a point on the 
elliptic curve and ^ is an integer in a defined range; 

indicating results of the comparing. 
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36. (Original) A medium as recited in claim 35 furtlier comprising 
verifying the input message-and-signature pair (A^ S) wlien the indicated results 
of the comparing is a match. 



37. (Original) A computing device comprising: 

an output device; 

a medium as recited in claim 35. 
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